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Abstract. We establish several properties of the integrated density of states for 
random quantum graphs: Under appropriate ergodicity and amenability assump- 
0^ ■ tions, the integrated density of states can be defined using an exhaustion procedure 

I by compact subgraphs. A trace per unit volume formula holds, similarly as in the 

Euclidean case. Our setting includes periodic graphs. For a model where the edge 
^ ^ lengths are random and vary independently in a smooth way we prove a Wegner 

estimate and related regularity results for the integrated density of states. 
I These results are illustrated for an example based on the Kagome lattice. In the 

periodic case we characterise all compactly supported eigenfunctions and calculate 
I the position and size of discontinuities of the integrated density of states. 

^ ■ 1. Introduction 



(N 



Quantum graphs are Laplace or Schrodinger operators on metric graphs. As struc- 
tures intermediate between discrete and continuum objects they have received quite 
some attention in recent years in mathematics, physics and material sciences, see e.g. 
the recent proceeding volume [EKK"'"08] for an overview. 
|> . Here, we study periodic and random quantum graphs. Our results concern spectral 

! properties which are related to the integrated density of states (IDS), sometimes 

called spectral distribution function. As in the case of random Schrodinger operators 
Tj- ■ in Euclidean space, disorder may enter the operator via the potential. Moreover, and 

this is specific to quantum graphs, randomness may also influence the characteristic 

geometric ingredients determining the operator, viz. 
OO , 

O ■ • fhe lengths of the edges of the metric graph and 

• the vertex conditions at each junction between the edges. 

^ ; In the present paper we pay special attention to randomness in these geometric 

^ • data. Our results may be summarised as follows. For quite wide classes of quantum 

graphs we establish 

• the existence, respectively the convergence in the macroscopic limit, of the 
integrated density of states under suitable ergodicity and amenability con- 
ditions (see Theorem 12.61) . 

• a trace per unit volume formula for the IDS (see equation fl2.9p ). 

• a Wegner estimate for random edge length models (assuming independence 
and smoothness for the disorder) (Theorem 12. 9p . This implies quantitative 
continuity estimates for the IDS (Corollary 12. lOp . 
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These abstract results are illustrated by the thorough discussion of an example 
concerning a combinatorial and a metric graph based on the Kagome lattice. In this 
case we calculate positions and sizes of all jumps of the IDS. Our results show the 
effect of smoothing of the IDS via randomness. 

The article is organised as follows: In the remainder of this section we summarise 
the origin of results about the construction of the IDS and of Wegner estimates and 
point out aspects of the proofs which are different in the case of quantum graphs 
in comparison to random Schrodinger operators on L2(R'^) or f (Z"'). We mention 
briefly recent results about spectral properties of random quantum graphs which are 
in some sense complementary to ours. Finally, we point out some open problems in 
this field of research. In the next section, we introduce the random length model 
and state the main results. In Section [3] we present the Kagome lattice example. In 
Section m we prove Theorem 12.61 concerning the approximability of the IDS. Finally, 
in Section [5] we prove the Wegner estimate Theorem 12. 9[ 

Intuitively, the IDS concerns the number of quantum states per unit volume below 
a prescribed energy. From the physics point of view the natural definition of this 
quantity is via a macroscopic limit. This amounts to approximating the (ensemble- 
averaged) spectral distribution function of an operator on the whole space by nor- 
malised eigenvalue counting functions associated to finite-volume restrictions of the 
operator. For ergodic random and almost-periodic operators in Euclidean space this 
approach has been implemented rigorously in |Pas71t IShu79] , and developed further 
in a number of papers, among them |KM82] . |Mat93j and |HLMWOT] . All these 
operators were stationary and ergodic with respect to a commutative group of trans- 
lations. For graphs and manifolds beyond Euclidean space the relevant group is in 
general no longer abelian. The first result establishing the approximability of the 
IDS of a periodic Schrodinger operator on a manifold was [AS93J. An important 
assumption on the underlying geometry is amenability. Analogous results on tran- 
sitive graphs have been established e.g. in |MY02] and [MSYOS] . For Schrodinger 
operators with a random potential on a manifold with an amenable covering group 
the existence of the IDS was established in |PV02j . and for Laplace-Beltrami oper- 
ators with random metrics in )LPV04] . For analogous results for discrete operators 
on amenable graphs see e.g. |Ves05j and |LV08j . A key ingredient of the proofs of the 
above results is the amenable ergodic theorem of [LinOlj . More recenty, the question 
of approximation of the IDS uniformly with respect to the energy variable has been 
pursued, see for instance |LMV08j and the references therein. 

Independently of the approximability by finite volume eigenvalue counting func- 
tions it is possible to give an abstract definition of the IDS by an averaged trace per 
unit volume formula, see |Shu79l IBLTSSj ILen99l ILPVOTj . In the amenable setting, 
both definitions of the IDS coincide. 

For a certain class of metric graphs the approximability of the IDS has been 
established before. In |HV07[ IGLV07[ IGLVOSj this has been carried out for random 
metric graphs with an 7/ structure. A step of the proof which is specific to the setting 
of quantum graphs concerns the influence of finite rank perturbations on eigenvalue 
counting functions. When one considers Laplacians on manifolds, one would rather 
use the principle of not feeling the boundary of heat kernels, cf. e.g. |AS93l IPV02[ 
ILPV04j . to derive the analogous step of the proof. 
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Next we discuss the literature on Wegner estimates and on the regularity of the 
IDS. Wegner gave in WegSl convincing arguments for the Lipschitz continuity of 
the IDS of the discrete Anderson model on The proof is based on an esti- 

mate for the expected number of eigenvalues in a finite energy interval of a restricted 
box Hamiltonian. A rigorous proof of the latter estimate was given in |Kir96] (for 
the analogous alloy- type model on L'^{W^)). However, the bound of [Kir96j was not 
sufficient to establish the Lipschitz continuity of the IDS. In |CHN01j tools to prove 
Holder continuity were supplied, see also |HKN+06] . They concern bounds on the 
spectral shift function. Up to now the most widely applicable result concerning 
the Lipschitz-continuity of the IDS is given in |CHK07] . An alternative approach 
to derive Lipschitz continuity of the IDS goes via spectral averaging of resolvents, 
see |KS87l ICH94] . However, this method requires more assumptions on the under- 
lying model. 

Wegner's estimate and all references mentioned so far concern the case where 
the random variables couple to a perturbation which is a non-negative operator. If 
this is not the case, additional ideas are necessary to obtain the desired bounds, 
see |Klo95l IVes02t IHK02t IKV061 1 VesOSj . In our situation, where the perturbation 
concerns the metric of the underlying space, the dependence on the random variables 
is not monotone. This is also the case for random metrics on manifolds studied 
in [LPPVOS] . To deal with non-monotonicity, the proof of the Wegner estimate 
(Theorem 12. 9p takes up an idea developed in [LPPVOS], which is not unrelated 
to |Klo95] . The relevant formula used in the proof is (15.21) . We need also a partial 
integration formula whose usefulness was first seen in |HK02] . 

In the context of quantum graphs it is not necessary to rely on sophisticated 
estimates on the spectral shift function. It is sufficient to adapt a finite rank pertur- 
bation bound, which was used in (KV02j for the analysis of one- dimensional random 
Schrodinger operators. These estimates are closely related to the finite rank estimates 
mentioned earlier in the context of the approximability of the IDS. For Schrodinger 
operators on metric graphs where the randomness enters via the potential, Wegner 
estimates have been proved in |HV07l IGV081 IGHV08] . In the recent preprint |KP09] 
a Wegner estimate for a model with Z'^-structure and random edge lengths has been 
established. The proof is based on different methods than we use in the present 
paper. 

Next we want to explain an application of Wegner estimates apart from the con- 
tinuity of the IDS. It concerns the phenomenon of localisation of waves in random 
media. More precisely, for certain types of random Schrodinger operators on £^(Z'^) 
and on LF'{W^) it is well known that in certain energy intervals near spectral bound- 
aries the spectrum is pure point. There are two basic methods to establish this fact 
(apart form the one-dimensional situation where specific methods apply). The first 
one is called multiscale analysis and was invented in |FS83j . The second approach 
from [AM93j is called fractional moment method or Aizenman-Molchanov method. 
A certain step of the localisation proof via multiscale analysis concerns the control of 
spectral resonances of finite box Hamiltonians. A possibility to achieve this control is 
the use of a Wegner estimate. In fact, the Wegner estimates needed for this purpose 
are much weaker than those necessary to establish regularity of the IDS. This has 
been discussed in the context of random quantum graphs in Section 3.2 of |GHV08j . 
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Recently localisation has been proven for several types of random quantum graphs. 
In |EHS07l[KP08llKP09j this has been done for models with Z'^-structure, while |HP06j 
considers operators on tree-graphs. On the other hand, delocalisation, i.e. existence 
of absolutely continuous spectrum, for quantum graph models on trees has been 
shown in |ASW06a] . This result should be seen in the context of earlier, similar 
results for combinatorial tree graphs |Kle96l IKle98l lASWOGal lASWOGbllFHgQG] . 

Now let us discuss some open questions concerning random quantum graph models. 
As for models on £^(Z'^), proofs of localisation require that the random variables 
entering the operators should have a regular distribution. In particular, if the law of 
the variables is a Bernoulli measure, no known proof of localisation applies. This is 
different for random Schrodinger operators L'^{W^). Using a quantitative version of 
the unique continuation principle for solutions of Schrodinger equations, localisation 
was established in |BK05] for certain models with Bernoulli disorder. The proof 
does not carry over to the analogous model on since there is no appropriate 

version of the unique continuation principle available. For random quantum graphs 
the situation is even worse, since they exhibit in great generality compactly supported 
eigenfunctions, even if the underlying graph is Z*^. 

Like for random, ergodic Schrodinger operators on £^(Z'^) and on L^(M'^) there is no 
proof of delocalisation for random quantum graphs with Z'^ structure. In the above 
mentioned papers on delocalisation it was essential that the underlying graph is a 
tree. An even harder question concerns the mobility edge. Based on physical reason- 
ing one expects that localised point spectrum and delocalised absolutely continuous 
spectrum should be separated in disjoint intervals by mobility edges. In the context of 
random operators where the disorder enters via the geometry this leads to an intrigu- 
ing question pointed out already in |CCF^86] . If one considers a graph over Z'^ which 
is diluted by a percolation process, the Laplacian on the resulting combinatorial or 
metric graph has a discontinuous IDS. In fact, the set of jumps can be characterised 
rather explicitely and is dense in the spectrum |CCF"'"86l IVesOSl IGLVOSj . Now the 
question is, where the eigenvalues of these strongly localised states repell in some 
manner absolutely continuous spectrum (if it exists at all). 

For the interested reader we provide here references to textbook accounts of the 
issues discussed above. They concern the more classical models on L'^{R'^) and fiZ"^), 
rather than quantum graphs. In [VesOTj one can find a detailed discussion and proofs 
of the approximability of the IDS by its finite volume analogues and of Wegner 
estimates. The survey article [KM07j is devoted to the IDS in general, while the 
multiscale proof of localisation is exposed in the monograph |Sto01j . The theory of 
random Schrodinger operators is presented from a broader perspective in the books 
|CL90l IPF92j and in the summer school notes |Kir89l[Kir07] . 

Acknowledgements. The second author is grateful for the kind invitation to the 
Humboldt University of Berlin which was supported by the SFB 647. NP and OP 
also acknowledge the financial support of the Technical University Chemnitz. 

2. Basic notions, model and results 

In the following subsections, we fix basic notions (metric graphs, Laplacians and 
Schrodinger operators with vertex conditions), introduce the random length model 
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and state our main results. For general treatments and further references on metric 
graphs, we refer to [EKK"'"08] . 

2.1. Metric graphs. Since our random model concerns a perturbation of the metric 
structure of a graph, we carefully distinguish between combinatorial, topological and 
metric graphs. A combinatorial graph G = (V, E, d) is given by a countable vertex 
set V, a countable set E of edge labels and a map d{e) = {vi,V2} from the edge 
labels to (unordered) pairs of vertices. If vi = V2, we call e a loop. Note that this 
definition allows multiple edges, but we only consider locally finite combinatorial 
graphs, i.e., every vertex has only finitely many adjacent edges. A topological graph 
X is a topological model of a combinatorial graph together with a choice of directions 
on the edges: 

Definition 2.1. A (directed) topological graph is a CW-complex X containing only 
(countably many) 0- and 1-cells. The set V = V{X) C X of 0-cells is called the 
set of vertices. The 1-cells of X are called (topological) edges and are labeled by the 
elements of E = E{X) (the (combinatorial) edges), i.e., for every edge e & E, there is 
a continuous map $e : [0, 1] — > X whose image is the corresponding (closed) 1-cell, 
and ^e'- (0, 1) — > "^"£((0, 1)) C X is a homeomorphism. A 1-cell is called a loop if 
<l>e(0) = $e(l)- The map d = (9_, 9+) : E — > V x V describes the direction of the 
edges and is defined by 

(9_e := $e(0) G V, d+e := $^(1) G V. 

For V & V we define 

E^ = E^{X) ■.= {eeE\d±e = v}. 

The set of all adjacent edges is defined as the disjoint uniorQ 

E, = E,{X) :=E+(X)UE-(X). 

The degree of a vertex f G in X is defined as 

degv = degxiv) := \E^\ = \E^\ + \E-\. 

A topological subgraph A is a CW-subcomplex of X, and therefore A is itself a topo- 
logical graph with (possible empty) boundary dA := A fl A^ C V{X). 

Since a topological graph is a topological space, we can introduce the space C(X) of 
C-valued continuous functions and the associated notion of measurability. A metric 
graph is a topological graph where we assign a length to every edge. 

Definition 2.2. A (directed) metric graph {X,i) is a topological graph X together 
with a length function i: E{X) — > (0, oo). The length function induces an identifi- 
cation of the interval le := [0,£(e)] with the edge $e([0, 1]) (up to the end-points of 
the corresponding 1-cell, which may be identified in X if e is a loop) via the map 




The disjoint union is necessary in order to obtain two different labels in Ey{X) for a loop. 
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Note that every topological graph X can be canonically regarded as a metric graph 
where all edges have length one. The corresponding length function 1e{x) is denoted 
by Eq. In our random model, we will consider a fixed topological graph X with a 
random perturbation of this length function Iq. 

To simplify matters, we canonically identify a metric graph {X, i) with the disjoint 
union Xi of the intervals Je for all e G -E subject to appropriate identifications of the 
end-points of these intervals (according to the combinatorial structure of the graph), 
namely 

X, := IJ 

The coordinate maps {^^eje can be glued together to a map 

^e-.Xe—^X. (2.1) 

Remark 2.3. A metric graph is canonnically equpped with a metric and a measure. 
Given the information about the lenght of edges, each path in Xi has a well defined 
lenght. The distance between two arbitrary points x,y & Xi is defined as the infimum 
of the lenghts of paths joining the two points. The measure on X^ is defined in the 
following way. For each measurable A C X the sets A fl ipe{Ie) are measurable 
as well, and are assigned the Lebesgue measure of the preimage ip~^{A fl ipeih))- 
Consequently, we define the volume of A by 

vol(A,£) := 5^A(C'(AnV^e(/e))) (2.2) 

Using the identification (12.11) . we define the function space L2{X,i) as 
L2(X,£):=0L2(/,), f = {fe}e with /e G L2(/e) and 

e€E 

2.2. Operators and vertex conditions. For a given metric graph (X, £), we in- 
troduce the operator 

{DfUx) = {DJUx) = ^{x), 

where the derivative is taken in the interval Je = [0,£(e)]. Note that both the 
norm in L^lXji) and D = Di depend on the length function. This observation is 
particularly important in our random length model below, where we perturb the 
canonical length function £0 = 1e{x) and therefore have (a priori) different spaces 
on which a function / lives. Our point of view is that / is a function on the fixed 
underlying topological graph X, and that the metric spaces are canonically identified 
via the maps o \['^: {X,i) — > (X,£q). One easily checks that 

mlix,) = Y.^ie) [ \fe{x)\'dx, (2.3a) 
(DJUx) = ±^{D,J),(^jL^y (2.3b) 
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where fe and Di^f on the right side are considered as functions on [0, 1] via the 
identification "^J^ o \|/^. 

Next we introduce general vertex conditions for Laplacians ^^^xe) ~ and 
Schrodinger operators H(^x,i) = ^(^xe) + ^ with real- valued potentials q G L^{X). 
The maximal or decoupled Sobolev space of order k on (X, t) is defined by 

ee-B 

II/IIhS,,,(X,^) '■= XI ll/^llH'=(/e)- 

ee_B 

Note that Dn: H^+^(X, £) — > H^3^^(X, £) is a bounded operator. We introduce the 
following two different evaluation maps Hj^^^(X, £) — >• C^": 

f r 1 ^ //e(0), ift; = <9_e, ^ f-/e(0), if = 9_e, 



-e ' 



and /(t;) = {1^{v)},^e. G C^", /^(y) = {^jt;)}eei?„ G C^". It follows from 

standard Sobolev estimates (see e.g. [Kuc04l Lem. 8]) that these evaluation maps 
are bounded by max{(2/^mm)^''^, 1}, provided the minimal edge length 

< £^in := inf £(e) (2.4) 

ee_B 

is strictly positive. The second evaluation map is used in connection with the deriva- 
tive Df of a function / G H^j^^(X, t). Note that Df is independent of the orientation 

of the edge. 

A single-vertex condition at f G V is given by a Lagrangian subspace L{v) of 
the Hermitian symplectic vector space (C^" ® C^",?7t,) with canonical two-form rj^ 
defined by 

r/^((x,x'), {y^y')) ■■= {x',y) - {x,y'), 
where (■, ■) denotes the standard unitary inner product in C^". The set of all La- 
grangian subspaces of (C^" © C-^'',?]^) is denoted by J^y and has a natural manifold 
structure (see, e.g., |HarOOl [KS99] for more details on these notions). A Lagrangian 
subspace L{v) can uniquely be described by the pair {Q{v), R{v)) where Q{v) is an 
orthogonal projection in C^" with range 5f(f) := Ta.nQ{v) and R{v) is a symmetric 
operator on ^{v) such that 

L{v) := { (x, x') I (1 - Qiv))x = 0, Q{v)x' = R{v)x ] (2.5) 

(see e.g. |Kuc04] ) . 

A field of single-vertex conditions L := {L(f )}^gy is called a vertex condition. We 
say that L is bounded, if 

Cr := snp \\Riv)\\ <(X), (2.6) 

where the norm is the operator norm on ^(f ). For any such bounded vertex condition 
L, a bounded potential q and a metric graph (X, i) with imm > 0, we obtain a self- 
adjoint Schrodinger operator H(^x/),l = ^(xi) l + by choosing the domain 

dom := { / G HLx(^, ^) I (/(^), Df{v)) G L{v) for all w G ^ }. 
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Of particular interest are the following vertex conditions with vanishing vertex oper- 
ator R{v) = for all V & V: Dirichlet vertex conditions (where L{v) = {0} © C^^ or 
^^(f) = {0}), Kirchhoff (also known as free) vertex conditions (where {x,x') G L{v) 
if all components of x are equal and the sum of all components of x' add up to 
zero, or equivalently W{v) = C(l, . . . , 1)) and Neumann vertex conditions (where 
L{v) = C^" © {0} or equivalently ^(t;) = C-^"). 

2.3. Random length model. The underlying geometric structure of a random 
length model is a random length metric graph. A random length metric graph is 
based on a fixed topological graph X with V and E the sets of vertices and edges 
of X, a probability space (fi,P), and a measurable map i: Q x E — > (0, cxo), which 
describes the random dependence of the edge lengths. We also assume that there are 
tu-independent constants ^min,^max > such that ^min < C(e) < ^max for all u & Q 
and e E E. We will use the notation ii^{e) := £{lj, e). 

A random length model associates to such a geometric structure {X, Q, P, i) a 
random family of Schrodinger operators H^, by additionally introducing measurable 
maps L{v): Q — > for all v eV ^ and g: f2 x X — > M, describing the random 
dependence of the vertex conditions and the potentials of these operators. We will 
use the notation := {L^{v)}y^v and quj{x) = q{uj,x). We assume that we have 
constants C/j, Cpot > such that 



for almost all u E Q and all v E V, where Ruj{v) is the vertex operator associated to 
Li^{v). From fl2.7p and the lower length bound fl2.4p it follows that the Schrodinger 
operators := + are self-adjoint and bounded from below by some constant 
Ao G M uniformly in u E Q (see Lemma WT\i . We call the tuple {X,Q,F,i,L,q) a 
random length model with associated Laplacians and Schrodinger operators and 
and underlying random metric graphs {X,i^). 

2.4. Approximation of the IDS via exhaustions. Let us describe the setting, 
for which our first main result holds. 

Assumption 2.4. Let {X, Q, P, i, L, q) be a random length model with the following 
properties: 

(i) The topological graph X is non-compact and connected with underlying 
(undirected) combinatorial graph G = (y,E,d). There is a subgroup T C 
Aut(G'), acting freely on V with only finitely many orbits. Then F acts also 
canonically on X (but does not necessarily respect the directions) by 



This action carries over to F-actions on the metric graphs {X, i^) and (X, ^^) 
via the identification (12.11) . Note that F acts even isometrically on the equi- 
lateral graph (X, £o) with = Ie- We can think of (X, £o) as a covering of 
the compact topological graph (X/F,^o)- 
(ii) We also assume that F acts ergodically on (fi, P) by measure preserving 
transformations with the following consistencies between the two F-actions 
on X and VL: 




and 



RMW <Cr 



(2.7) 




^^e{,x) if 5±(7e) = 7(a±e), 
%e{l-x) if 9±(7e)= 7(5^6). 
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Metric consistency: We assume that 



^7-(e) = Uie) (2.8a) 

for all 7 G r, G i7 and e E E. This implies that for every 7 G F, the 
map 




U{uj,-y)- L2(X, £^-1^^)) > L2(X, O 

are unitary. 

Operator consistency: The transformation behaviour of q^^ and is 
such that we have for all a; G f2, 7 G F, 



Huj = U(^^,^)H^-i^U^^^^y (2.8b) 



Such a random length model {X, Q, P, i, L, q) is called a random length cov- 
ering model with associated operators and covering group F. 

Remark 2.5. The simplest random length covering model is given when the probabil- 
ity space Vt consists of only one element with probability 1. In this case, we have only 
one length function i = one vertex condition L = L^, and one potential q = q^j- 
The corresponding family of operators consists then of a single operator H = H^. 
Moreover, the metric consistency means that F acts isometrically on {X,i), and the 
operator consistency is nothing but the periodicity of H, i.e., the property that H 
commutes with the induced unitary F- action on L2(X, £). 

Next, we introduce some more notation. Let be a relatively compact topological 
fundamental domain of the F-action on {X, io) such that its closure ^ = ^0 is a 
topological subgraph. (An example of such a topological fundamental domain is 
given in Figure [2] (a) below.) There is a canonical spectral distribution function 
A^(A), associated to the family H^, given by the trace formula 



where E(-) denotes the expectation in (f2, P), tr^^ is the trace on the Hilbert space 
\-2(yX, i^), and Puj{I) denotes the spectral projection associated to H^^ and the interval 
/ C M. Moreover, the volume vol{^, i,) is defined in (12. 2p . The function is called 
the (abstract) integrated density of states with abbreviation IDS. 

In the case of an amenable group F the abstract IDS can also be obtained via 
appropriate exhaustions. This is the statement of Theorem 12.61 below. A discrete 
group F is called amenable, if there exist a sequence J„ C F of finite, non-empty 
subsets with 



N{X): 



1 



E(tr.[l^P.((-oo,A])]) 



(2.9) 



E(vol(^,£.)) 



lim — = 0, for all 7 G F. 

1^00 \T\ 



(2.10) 



A sequence /„ satisfying (12.101) is called a F0lner sequence. 
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For every non-empty finite subset / C F, we define A(/) := {J^^zjl'!^- A sequence 
/„ C F of finite subsets is F0lner if and only if tlie associated sequence A„ = A{In) 
of topological subgraphs satisfies the van Hove condition 

lim ,lf;'/">l ^0. (2.11) 

n^oo Vol(A(4),£o) 

The proof of this fact is analogous to the proof of |PV02t Lemma 2.4] in the Riemann- 
ian manifold case. Note that ( 12. lip still holds if we replace dA{In) by 9rA(J„) for any 
r > 1, where drA denotes the thickened combinatorial boundary {v &V \ d{v,dA) < 
r } and d denotes the combinatorial distance which agrees (on the set of vertices) 
with the distance function of the unilateral metric graph (X, £o)- 
A F0lner sequence J„ is called tempered, if we additionally have 

I Ufc<n ^n+llk I 1 o\ 

sup =— i < oo. (2-12) 

ngN l-'n+ll 

Tempered F0lner sequences are needed for an ergodic theorem of Lindenstrauss 
[LinOl] . This ergodic theorem plays a crucial role in the proof of Theorem 12.61 pre- 
sented below. However, the additional property (12.121) is not very restrictive since it 
was also shown in |Lin01j that every F0lner sequence /„ has a tempered subsequence 

For any compact topological subgraph A of X, we denote the operator with Dirich- 
let vertex conditions on the boundary vertices dA and with the original vertex con- 
ditions L(^(f) on all inner vertices v G V{A) \ OA by H^'^. The label D refers to 
the Dirichlet conditions on dA. For a precise definition of the Dirichlet operator 
via quadratic forms, we refer to Section HI The spectral projection corresponding to 
H^'^ is denoted by P^'^- It is well-known that compactness of A implies that the 
operator H^'^ has purely discrete spectrum. The normalised eigenvalue counting 
function associated to the operator H^'^ is defined as 

The function N/^ is the distribution function of a (unique) pure point measure which 
we denote by /i^. 

If A = A{In) is associated to a F0lner sequence J„ C F, we use the abbreviations 
._ ^^(^")'° fQj. Schrodinger operator with Dirichlet conditions on 9A(J„), 

:= n/}^^"^ for the normalised eigenvalue counting function and /i" := fit^^"^ for 
the corresponding pure point measure on A(J„). We can now state our first main 
result: 

Theorem 2.6. Let {X,fl,F,i,L,q) be a random length covering model as described 
in Assumption \2.4\ with amenable covering group F. Let N be the IDS of the operator 



family . Then there exist a subset r2o C f2 o/ full f -measure such that we have, 
for every tempered F0lner sequence In C F, 

lim X^(A) = iV(A) 

n— >oo 

for all uj E Qq and all points A G M at which N is continuous. 
The proof is given in Section HI 
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Remark 2.7. The proof of Theorem 12.61 yields even more. Let n denote the measure 
associated to the distribution function A^. Then we have 

hm f^Zif) = /.(/) (2.13) 

for all uj & Qq and all functions / of the form f{x) = g{x){x + 1)^^ with a function 
g continuous on [0, oo) and with limit at infinity. (The behaviour of g{x) for x < 
is of no importance since the spectral measures of all operators under consideration 
are supported on R+ = [0, oo).) 

2.5. Wegner estimate. In this subsection, we state a linear Wegner estimate for 
Laplace operators of a random length model with independently distributed edge 
lengths and fixed Kirchhoff vertex conditions. This Wegner estimate is linear both 
in the number of edges and in the length of the considered energy interval. As 
mentioned in the introduction, a similar result for the case Z'^ was proved recently 
by different methods in [KP09j . In contrast to the previous subsection, we do not 
require periodicity of the graph X associated to a group action. More precisely, we 
assume the following: 

Assumption 2.8. Let {X, Q, P, i, L, q) be a random length model with the following 
properties: 

(i) We have q = 0, i.e., the random family of operators are just the Laplacians 
(H^ = A^) and we have no randomness in the vertex condition by fixing L to 
be Kirchhoff in all vertices. Thus it suffices to look at the tuple {X, Q, P, i). 

(ii) We have a uniform upper bound d^s.x < oo on the vertex degrees degv, 

V e V{X). 

(iii) Since the only randomness occurs in the edge lengths satisfying 

< imin < C(e) < £max for all G and e G E{X), 

we think of the probability space Q as a Cartesian product negEt^min; ^max] 
with projections Q 3 u Ue = iuj{e) G [^min, ^max]- The measure P is 
assumed to be a product <S)eeE^e of probability measures Pg. Moreover, 
for every e G -E, we assume that Pe is absolutely continuous with respect 
to the Lebesgue measure on [£min,^max] with density functions he G C"'^(]R) 
satisfying 

\\he\U\\K\U<CH, (2.14) 
for a constant Ch > independent of e G -E. 

Recall that tr^ is the trace in the Hilbert space L2(A,£^). In the next theorem 
P^'^ denotes the spectral projection of the Laplacian A^^'^ on (A, i^) with Kirchhoff 
vertex conditions on all interior vertices and Dirichlet boundary conditions on dA. 
Under these assumptions we have: 

Theorem 2.9. Let {X,Q,F,i) be a random length model satisfying Assumption \2.8\ . 
Let u> 1 and = [l/u,u]. Then there exists a constant C > such that 

E(trP.^'°(/)) <C-X{I) ■ \E{A)\ 

for all compact subgraphs A C X and all compact intervals I C J„, where A(/) 
denotes the Lebesgue-measure of I , and where |-E(A)| denotes the number of edges in 
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A. The constant C > depends only the constants u, (imax? ^min; ^max one? the bound 
Ch > associated to the densities he (see fl2.14p ). 

The proof will be given in Section [51 We finish this section with the following 
corollary. Recall that the periodic situation is a special case of a random length 
covering model (see Remark [23]): 

Corollary 2.10. Let {X,Q,F,i) be a random length covering model, satisfying both 
Assumptions \2.J\ and \2.^ with amenable covering group T. Then the IDS N of 



the Laplacians A^^ is a continuous function on M and even Lipschitz continuous on 
(0,oo). 

Proof. The Lipschitz continuity of on (0, oo) follows immediately from Theo- 
rems [2?6| and [2]9l It remains to prove continuity of N on (— oo,0]. Note that our 
model is a special situation of the general ergodic groupoid setting given in |LPV07j . 
Thus, is the distribution function of a spectral measure of the direct integral op- 
erator dP(co'). Since A^ > for all a;, A^(A) vanishes for all A < 0. Moreover, 
if A^ would have a jump at A = 0, then ker A^ would be non-trivial for almost all 
uj eVL. But A^/ = implies 



0=(/,A^/) 



X 



df 



2 



dx 



since A^ has Kirchhoff vertex conditions. Thus / is a constant function. Now X is 
connected as well as non-compact, which implies that vol{X,i^) = oo by the lower 
bound irain oii the lengths of the edges. Hence constant functions are not in L2. This 
gives a contradiction. □ 

Our result on Lipschitz continuity of A^ on (0, 00) is optimal in the following sense: 

Remark 2.11. It is well-known that the IDS of the free Laplacian Aj^ on M is pro- 
portional to the square root of the energy. Note that this does not change when 
adding Kirchhoff boundary conditions at arbitrary points. Therefore, every model 
satisfying Assumptions 12.41 and 12.81 for a metric graph isometric to M has in fact the 
above IDS. Therefore, we cannot expect Lipschitz continuity of the IDS at zero for 
random length models without further assumptions. 

3. KAGOME LATTICE AS AN EXAMPLE OF A PLANAR GRAPH 

In this section, we illustrate the concepts of the previous section for an explicit 
example. We introduce a particular regular tessellation of the Euclidean plane ad- 
mitting finitely supported eigenfunctions of the combinatorial Laplacian. We discuss 
in detail the discontinuities of the IDS of the combinatorial Laplacian and of the 
Kirchhoff Laplacian of the induced equilateral metric graph. On the other hand, ap- 
plying Corollary 12. 101 we see that the IDS of a random family of Kirchhoff Laplacians 
for independent distributed edge lengths is continuous. Thus, randomness leads to 
an improvement of the regularity of the IDS in this example. 

We consider the infinite planar topological graph X C C as illustrated in Figure [TJ 
This graph is sometimes called Kagome lattice. Every vertex of X has degree four 
and belongs to a uniquely determined upside triangle. Introducing wi = 1 and 
W2 = e'^^/'^, we can identify the lower left vertex of a particular upside triangle with 
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the origin in C and its other two vertices with wi,W2 G C. Consequently, the vertex 
set of X is given exphcitly as the disjoint union of the following three sets: 

V{X) = {2Zwi + 2ZW2) U {wi + 2Zwi + 2ZW2) U {W2 + 2Zwi + 2ZW2). 

A pair vi,V2 G V = V{X) of vertices is connected by a straight edge if and only if 
\v2 — vi\ = 1. We write vi ~ V2 for adjacent vertices. The above realisation of the 
planar graph X C C is an isometric embedding of the metric graph (X, £o)- 




Figure 1. Illustration of the planar graph X (Kagome lattice). 

The group acts on X via the maps T^{x) := 271W1 + 2721^2 + a;. A topological 
fundamental domain of X is thickened in Figure [2] (a). The set of vertices of the 
topological subgraph ^ = (obtained by taking the closure of ^0 considered as a 
subset of the metric space (X, £)) is given by {a, b, c, a', b', b", c"}. 

Note that we have to distinguish carefully between a topological and a combina- 
torial fundamental domain. Let G denote the underlying combinatorial graph with 
set V of vertices and E of combinatorial edges. The maps act also on the set of 
vertices V and a combinatorial fundamental domain is given hj Q = {a,b,c}. We 
denote the translates T^{Q) of Q by Q^. 




Figure 2. (a) The periodic graph with thickened topological fun- 
damental domain ^0 and combinatorial fundamental domain Q = 
{a, b, c} (b) If 7o is vertically extremal for F, all white encircled vertices 
are zeroes of F. 
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3.1. Spectrum and IDS of the combinatorial Laplacian. We first observe that 
G admits finitely supported eigenfunctions of the combinatorial Laplacian ^comb'- 
Choose an arbitrary hexagon H G X with vertices {uq, mi, . . . , us}. Then there 
exists a centre € C of if such that we have 

{mo, Ml, . . . , Ms} = { w^o + e''"'/^ I A; = 0, 1, . . . , 5 }. 
The following function Fu: V — ^ {0, ±1} on the vertices 

Ph{v) := { (3.1 




satisfies 



Thus, the vertices of every hexagon H d X are the support of a combinatorial 
eigenfunction Fh '■ V — M. The functions Fh are the only finitely supported eigen- 
functions up to linear combinations: 

Proposition 3.1. (a) Let F : V — > M &e a combinatorial eigenfunction on X with 
finite support supp F (ZV . Then 

and F is a linear combination of finitely many eigenfunctions Fh of the above 
type (EH). 

(b) Let Hi {i = 1, . . . , k) be a collection of distinct, albeit not necessarily disjoint, 
hexagons, and Fi := F^. the associated compactly supported eigenfunctions. Then 
the set Fi, . . . , Fk is linearly independent. 

(c) If g G i^{y) satisfies Acombd = fJ'd, then /i = 3/2. 

(d) The space of (."^{V) -eigenfunctions to the eigenvalue 3/2 is spanned by compactly 
supported eigenfunctions. 

Proof. To prove assume that F : V — > M is a finitely supported eigenfunction. 
Let Q = {a, b, c} be a combinatorial fundamental domain of Z^, as illustrated in 
Figure [2] (a) and := T^{Q). Let be the uniquely defined hexagon containing 
the three vertices Q^. Moreover, we define 

Ao := { 7 G I supp F n 7^ }. 

Let £1 = (1, 0) and £2 = (0, 1). We say that 70 = (701, 702) ^ ^0 is vertically extremal 
for F, if the second coordinate 702 is maximal amongst all 7 G and if 70 — £1 ^ ^o- 
This means that F vanishes in the left neighbour of Q-y^ and in all vertices vertically 
above Q-y^. Hence, 70 in Figure [2] (b) is vertically extremal if F vanishes in all white 
encircled vertices and does not vanish in at least one of the black vertices. Obviously, 
Aq has always vertically extremal elements. Choosing such a 70 G Aq, we will show 
below that F is an eigenfunction with eigenvalue 3/2 and that the following facts 
hold: 



(i) 7o + Si belongs to Aq, 
ill) 7o - 62 or 7o - £2 - ei belong to Aq, 
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(iii) adding a suitable multiple of Fh^^ to F, we obtain a new eigenfunction Fi 
and a set := { 7 G I supp Fi fl (^7 7^ } satisfying 

7o ^ Ai, v4i \ C {70 - £2,70 + £^1 - £^2}- 

To see this, let 70 G Aq be vertically extremal and f 1, . . . , fs, wi, W2 be chosen as in 
Figure [2] (b). The eigenvalue equation at the vertices and W5, in which F vanishes, 
imply that we have F{vi) = —F{y2) = F^v^) 7^ 0. Applying the eigenvalue equation 
again, now at V2, yields that the eigenvalue of F must be 3/2. 

If 7o + £1 ^ Aq, F would vanish in wi and all its neighbours, except for V3. This 
would contradict to the eigenvalue equation at wi and (i) is proven. Similarly, if 
7o — £2, 7o ~ ^2 — £^1 ^ ^0; we would obtain a contradiction to the eigenvalue equation 
at the vertex W2- This proves (ii). 

By adding F{vi)Fh^^^ to F, we obtain a new eigenfunction Fi (again to the eigen- 
value 3/2) which vanishes at all vertices of Q^^ = {vi, U2, "fs}- Thus we have 70 ^ Ai. 
But F and Fi differ only in the vertices Q^^, Q^q+^j, Q-y^-e^ and Qy^+ei-e2y estab- 
lishing property (iii). 

The above procedure can be iteratively (from left to right) applied to the hexagons 
in the top row of Aq: Step (iii) can be applied to the function Fi and a vertically 
extremal element of Ai. After a finite number n of steps the top row of hexagons in 
Aq is no longer in the support of the function (Note that property (i) implies 
that when removing the penultimate hexagon form the right, one has simultaneously 
removed the rightermost one, too.) Again, this procedure can be iterated removing 
successively rows of hexagons. This time property (ii) guarantees that the procedure 
stops after a finite number of steps with Fjv = 0. We have proven statement (jaj). 

Now we turn to the proof of (jb]). Since the graph is connected there exists a vertex 
V in A := uf^^ifj which is adjacent to some vertex outside A. Then v is contained in 
precisely one hexagon Hi^. (In the full graph each vertex is in two hexagons.) Thus 
the condition 

k 

"^aiFi = tti G C (3.2) 

i=l 

evaluated at the vertex v implies = 0. This shows that all coefficients in 03.21) 
corresponding to hexagons Hi lying at the boundary of A vanish. This leads to an 
equation analogous to (13.21) where the indices in the sum run over a strict subset of 
{!,..., k}. Now one iterates the pocedure and shows that actually all coefficients 
«!, . . . , Ofc in (13.21) are zero. We have shown linear independence of Fi, . . . , Fk. 

To prove Q we recall that the IDS Acomb is a spectral measure (see e.g. |LPV07t 
Prop. 5.2]). Thus the IDS jumps at the value /i. This in turn implies by |Ves05t 
Prop. 5.2] that there is a compactly supported g satisfying the eigenvalue equation. 
Now (jaj) implies fi = 3/2. 

Statement ([d]) follows from jLVOSl Thm. 2.2], cf. also the proof of Proposition 13.31 

□ 

We are primarily interested in £2-eigenfunctions of A^^^^, since their eigenvalues 
coincide with the discontinuities of the corresponding IDS. For combinatorial cov- 
ering graphs with amenable covering group P, every £2-eigenfunction F implies the 
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existence of a finitely supported eigenfunction to the same eigenvalue which is im- 
phed, e.g., by |Ves05t Prop. 5.2] or |LV08t Thm. 2.2]. (Related, but different results 
have been obtained before in )MY02] . If the group is even abelian, as is the case 
for the Kagome lattice, the analogous result was proven even earlier in |Kuc91] .) It 
should be mentioned here that the situation is very different in the smooth cate- 
gory of Riemannian manifolds. There, compactly supported eigenfunctions cannot 
occur due to the unique continuation principle. In the discrete setting of graphs, 
non-existence of finitely supported combinatorial eigenfunctions is — at present — 
only be proved for particular examples or in the case of planar graphs of non-positive 
combinatorial curvature; see [KLPSOG] for more details. Hence, Proposition 13. II tells 
us that X does not admit combinatorial ^2-eigenfunctions associated to eigenvalues 
I, + 3/2. 

Next, let us discuss spectral informations which can be obtained with the help of 
Floquet theory. Using a general result of Kuchment (see |Kuc91] or [KucOSl Thm. 8]) 
for periodic finite difference operators (applying Floquet theory to such operators) 
we conclude that the compactly supported eigenfunctions of ^comb associated to the 
eigenvalue 3/2 are already dense in the whole eigenspace kei^A^^^^ — 3/2). As for 
the whole spectrum, we derive the following result: 

Proposition 3.2. Denote by a^^dA^^^-^^) and ap{A^^^^) the absolutely continuous 
and point spectrum of A^^^^^ on our Z"^ -periodic graph X. Then we have 



(^U\omh)= 0,^ and ap(A,„^b) = {|}- 

The proof follows from standard Floquet theory (for a similar hexagonal graph 
model see [KP07j ): 

Proof. Note that we have the unitary equivalence 

^comb — / ^comb ^6*, 



3 



where A^^^^ is the 6'-equivariant Laplacian on Q, 9 E := M^/(27rZ)^. This 
operator is equivalent to the matrix 

A' K = - -1-e''^^ 4 -1-e-'^^ 



comb ^ 



-e 



i^i _ gi6l2 —1 — e'^i 4 



using the basis F = {F{a), F{b), F{c)) for a function on Q and the fact that F(T^v) 
,-y) p (^y^ (equivariance) . The characteristic polynomial is 



3\2 3 + 2k 
- H I ^ - 7 - 



2/V^ 4/ 16 
where k = cos^i -|- cos 6*2 -l- cos(^^i — 62), and the eigenvalues of A^^^^ are 



/ii = - and fi± = -± - V3 -|- 2k,. 
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In particular, we recover the fact that A^^^^ has an eigenf unction, since ni is inde- 
pendent of 6, only fi± depend on 9 via n = k{6). Note that we have 

3 /27r 47r\ 
-2='^(Y'Y) <<d)<<0,0) = 3, 

giving the spectral bands B_ = [0, 3/4] and = [3/4, 3/2]. □ 

The next result discusses (dis) continuity properties of the IDS associated to the 
combinatorial Laplacian on X: 

Proposition 3.3. Let Ncomh be the (abstract) IDS of the 1? -periodic operator A^^^y^, 
given by 

NcomhifJ') = |^tr[lQPcomb((-00,/i])], 

where tr is the trace on the Hilbert space i2i^) ^'^^ -Pcomb denotes the spectral pro- 
jection of A^^^^. Then Ncomb vanishes on (— oo,0], is continuous on M \ {3/2} and 
has a jump of size 1/3 at fi = 3/2. Moreover, Ncomh is strictly monotone increasing 
on [0, 3/2] and NcomhifJ') = 1 for fi > 3/2. 

Proof. The following facts are given, e.g., in |MY02l p. 119]: 

(i) the points of increase of Ai'comb coincide with the spectrum a{A^^^y^) and 

(ii) Ai'comb can only have discontinuities at ap{A^^^y^). 

Together with Proposition 13. 2[ all statements of the proposition follow, except for 
the size of the jump at /i = 3/2. 

Let us choose a F0lner sequence /„ C and define A„ = IJ7g7„ Q-y- Let dAn 
denote the set of boundary vertices of the combinatorial graph induced by the vertex 
set An, and 

drAn:= {v eV{X)\d{v,dAn) <r} (3.3) 
be the thickened (combinatorial) boundary. Let 

D{fi) := A^comb(/i) - lim A^comb(/i - £) = ttI [lA„-Pcomb({Ai})] • (3.4) 

e^O I An I 

The last equality in (13.41) holds for all n and follows easily from the Z^-invariance of 
the operator A^^^^j^. It remains to prove that D(3/2) = 1/3. Let = A„\9iA„ and 

-D„(/i) := -r^ dim Enifi), 
I ™l 

where En^jJt) := {F E kei^A^^^^ — jj) \ suppF C A^ }. Arguments as in |MSY03j or 
in show that 

D(/i) = lim Dn{l^)- (3.5) 

n— >oo 

For the convenience of the reader, we outline the proof of (13.51) below. Using part 
(b) of Proposition 13.11 one can show that dim ii^„(/i) equals up to a boundary term 
the number of hexagons contained in A^. Since every translated combinatorial fun- 
damental domain uniquely determines a hexagon and |(5| = 3, we conclude 
that dim i?„,(/i) ^ ||A„|, up to an error proportional to |9iA„|. The van Hove prop- 
erty (12. lip (which holds also in the combinatorial setting) then implies the desired 
result £'(3/2) = lim^^oo £n(3/2) = 1/3. 
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Finally, we outline the proof of (13.51) : Let E{fi) = ker^A^^^^ — /i) and S'„(/x) = 
lA^E{f^). Let Snifi) — > Rl^i^"! be the boundary map, i.e., hn{F) is the collection 
of all values of F assumed at the (thickened) boundary vertices 9iA„. Then ker 6„ = 
En{ij) C Snifi), and we have 

r. / \ / n/ \ / dimS'„(/i) dimkerfo^ dim ran 6„ , ^ n , l*^!^"! 
DnW < D{fi) < — = — — \ — < Dnifi) + 



|An| |An| |An| " |A„| ' 

which yields (13.51) . by taking the limit, as n ^ oo. □ 

3.2. Spectrum and IDS of the periodic Kirchhoff Laplacian. There is a well 
known correspondence between the spectrum a{A^^^^) on a graph G and the spec- 
trum of the (Kirchhoff) Laplacian Aq on the corresponding (equilateral) metric graph 
(XJo) with £o = 1e (see e.g. |vB85l INESSl ICat97l iBGPOSl IPosOSj and the references 
therein). Namely, any A ^ fc^vr^ lies in crp(AQ) resp. crac(AQ) iff /x(A) = 1 — cosVX 
lies in ap{A^^^^) resp. ag,c{A^^^^). Moreover, the eigenspace of the metric Laplacian 
is isomorphic to the corresponding eigenspace of the combinatorial Laplacian. 

Let F : V — > C be a finitely supported eigenfunction of A^^^^ as in the previous 
section. In particular, the eigenvalue must be /i = 3/2. The above mentioned 
correspondence shows that, for every A = {2k + 2/3)^7r^, A; G Z, (i.e. = 3/2)), 
there is a Kirchhoff eigenfunction / : X — > M of compact support associated to the 
eigenvalue A, satisfying /(t>) = F{v) at all vertices v E V. In addition, if A = fc^vr^, 
there are so-called Dirichlet eigenfunctions of Aq, determined by the topology of the 
graph (see e.g. |vB85t iNicSSj IKucOSj ILPOSj ). which are also generated by compactly 
supported eigenfunctions. 

Using the results ^CatQTj IBGPOSj , we conclude from Proposition 13. 2t 

Corollary 3.4. Let Aq denote the Kirchhoff' Laplacian of the equilateral metric graph 
{X, io). Let o"p and a^c denote the point spectrum and absolutely continuous spectrum 
and (Tcomp denote the spectrum given by the compactly supported eigenfunctions. Then 
we have 

(Tcomp(AQ) = ap(Ao) = I (2A; + ^j'vr^ I A: G Z } U { Pn^ \keN} 



and 



^ac(AQ) = [O, U U [(2A: - ^) V, (2A: + ^) V] . (3.6) 



Similarly, as in the discrete setting, we conclude the following (dis) continuity prop- 
erties of the IDS: 

Proposition 3.5. Let No be the (abstract) IDS of the Z"^ -periodic Kirchhoff' Lapla- 
cian Aq on the metric graph {X,io), given by 

where tr is the trace on the Hilbert space L2(X, fg) and Pq denotes the spectral pro- 
jection of Aq. Then all the discontinuities of No'. M — > [0, C)o) are 

(i) at \ = {2k + |)^vr^, A; G Z, with jumps of size |, 
(a) at X = k'^n^, A; G N, with jumps of size \. 
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Moreover, Nq is strictly monotone increasing on the absolutely continuous spectrum 
crac(Ao) given in (13. 6p and Nq is constant on the complement o/o"(Aq). 

Proof. Our periodic situation fits into the general setting given in [LP VP 7] , by choos- 
ing the trivial probability space Q = {u} with only one element. Proposition 5.2 
in [ LP VP 7] states that A^o is the distribution function of a spectral measure for the 
operator Aq. Consequently, discontinuities of Nq can only occur at the L2-eigenvalues 
of Aq, and the points of increase of Nq coincide with the spectrum ct(Aq), which is 
given in Corollary 13.41 Hence, it only remains to prove the statements about the dis- 
continuities of A^o- We know from |KucP5t Theorem 11] that the compactly supported 
eigenfunctions densely exhaust every L2-eigenspace of Aq. 

Let /„ C be a F0lner sequence. This time, we look at the corresponding 
topological graphs A(/„) and their thickened topological boundaries 9rA(/„) = {x G 
X \d{x,dA{In)) < r}, and denote them by A„ and (9rA„, respectively. We are 
interested in the jumps 

DiX) :=NoiX)-\im NQiX-e) = ^ tr [1a„Po({A})] , 
£^0 vol(A„,4) 

where the right hand side is, again, independent of the choice of n. Let A'„ be the 
closure of A„ \ diAn and 

DniX) ■■= dimK(A), 
vol(A„,£o) 

with En{X) = { / G ker(AQ — A) | supp / C A^ }. Arguments analogously to the proof 
of (1331) yield 

D{X) = lim Dn{X). (3.7) 
For the proof of (13.71) . however, we have to define the boundary map 

6„:^„(A)^ 0(C©C^") by ibrJ).:=ifiv),Dfiv)). 

vedAn 

Let A = {2k + 2/3) ^TT^, /c G Z. We follow the same arguments as in the proof of 
Proposition 13.31 Again, dim£^„(A) is equal to the number of hexagons contained in 
An up to a boundary term and we have vol(^, io) = 6 (see Figure [2] (a)). Therefore, 
we derive that the corresponding jump is of size 1/6. 

Let A = fc^TT^, k e N. We know from jvB85l INic85j or from [LPP81 Lem. 5.1 
and Prop. 5.2] that the dimension of -E'„(A) is (up to an error proportional to |i9A„|) 
approximately equal to 

|E(A„)|-|y(A„)|^ivol(A„,4). 
This implies that A^o has a discontinuity at A = /c^vr^ of size 1/2. □ 

Remark 3.6. Note that Propositions 13.31 and 13. 5l hold also for general covering graphs 
X — > Xq with amenable covering group P and compact quotient Xq = X/T, once we 
have information about the shape of the support of elementary eigenfunctions (i.e., 
eigenfunctions, which generate the eigenspace by linear combinations and transla- 
tions). In our Kagome lattice example the elementary eigenfunction is supported on 
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a hexagon. For example, the jump of size 1/3 at the eigenvalue /i = 3/2 in the dis- 
crete case is the number v of hexagons determined by a combinatorial fundamental 
domain [y = 1) divided by the number of vertices in a combinatorial fundamental 
domain {\Q\ = 3). 

In the metric graph setting, the jump at A = {2k + 2/3)^7r^ is of size 1/6 due to 
the fact that we have six edges in one topological fundamental domain. 

For the eigenvalues at A = fc^vr^ (also called topological, see |LP08j ) we even have 
a precise information for any r-regular amenable covering graph, namely 

dimE„(A) ^ \EiAr,)\ - |V(A„)| ^ (l - l)\EiA^)\ = (l - ^) vol(A„,4), 

up to an error proportional to |i9A„|, so that the jump of Nq at A is (1 — 2/r). 

3.3. IDS of associated random length models. Finally, we impose a random 
length structure i: Q x E — > [imin, ^max] on the edges of {X, Eq) with independently 
distributed edge lengths, as described in Assumption 12.81 Then Corollary 12.101 tells 
us that the associated integrated density of states A^: M — > [0, oo) is continuous and 
even Lipschitz continuous on (0, oo). Hence, all discontinuities occurring for the IDS 
of the Kirchhoff Laplacian on the Z^-periodic graph (X, io) disappear by introducing 
this type of randomness. 



4. Proof of the approximation of the IDS via exhaustions 

In this section, we prove Theorem 12.61 namely, that the non-random integrated 
density of states fl2.9l) can be approximated by suitably chosen normahsed eigenvalue 
counting functions, for P-almost all random parameters G fi. 

For the following considerations, we need the quadratic forms associated to the 
Schrodinger operators. Recall that for each Lagrangian subspace C C^" © C^" 
describing the vertex condition a.t v & V there exists a unique orthogonal projection 
on C^" with range := ranQ^ and a symmetric operator on such that (12.51) 
holds. 

Let A C X be a topological subgraph. The quadratic form associated to the 
operator with vertex conditions given by (^^, R^) at inner vertices ^(A) \ dA and 
Dirichlet conditions at dA is defined as 

dom f)^'° = {fe hLx(^, ^) I m e%yve ViA) \ dA, liv) = oyvedA}, 

vev(A) 

In particular, if A = X is the full graph, then there is no boundary and f) = f)"^ is 
the quadratic form associated to the operator H = H(^x/),l- 

If ^min := infe^(e) > 0, Cpot := IkHoo < oo and sup^ =: Cb. < oo, then [)^'° 

is a closed quadratic form with corresponding self-adjoint operator H^'^. 
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Lemma 4.1. For any subgraph A of X , the quadratic form f)^'° is dosed. Moreover, 
the associated self-adjoint operator H^'^ has domain given by 

dom = { / G HL.(X, i) I liv) = Oyve dV, 

liv) G Q.Dfiv) = RJ{v) G V{A) \ dA 

Moreover, H^'^ is uniformly bounded from below by —Co where Cq > depends only 
on i_, Cr and Cpot, but not on A. 

Proof. The first assertion follows from |Kuc04t Thm. 17]. The uniform lower bound is 
a consequence of |Kuc04l Cor. 10] where the lower bound is given explicitly. Basically, 
the statements follow from a standard Sobolev estimate of the type 

V ■uGV(A) 

for 7] > 0, where Cj, depends only on rj, Cr and £min- D 

The Dirichlet operator will serve as upper bound in the bracketing inequality (14.11) 
later on. In order to have a lower bound we introduce a Neumann-type operator 
via its quadratic form f)^. Since the vertex conditions can be negative, we have 
to use the boundary condition (C^" , —Cr) instead of a simple Neumann boundary 
condition (C'^'',0). The quadratic form l)'^ is defined by 

domt = {f^ Hi^^jX, ^) I f_{v) e%^ve V{A) \ }, 

v£V(A)\aK vedA 

Note that the boundary condition = —Cr trivially fulfills the norm bound \\Rv\\ < 
Cr, and therefore by Lemma [4.H the form f)^ is uniformly bounded from below by 
the same constant -Cq as f)^'^. By adding Cq to the (edge) potential q we may 
assume that w.l.o.g. , H^'^ and are all non-negative for all subgraphs A. 
We can now show the following bracketing result: 

Lemma 4.2. Let A be a topological subgraph of X and A' be the closure of the 
complement A*^. Then 

^A,D ^ ^a',d >h>H^(BH^'>0 (4.1) 
in the sense of quadratic forms. 

Proof. It is clear from the inclusions {0} C C C^" for all boundary vertices v G dA 
that the quadratic form domains fulfil 

dom [)^'^ © dom f)'^''^ C dom f) C dom f)^ © dom f)^'. 

Moreover, if / = /a © /a' is in the decoupled Dirichlet domain, then 

f)^'°(/A) + f)^'°(/A') = ()(/) 

since f{v) = on boundary vertices, if / G domf), then 

D(/)>f)^(/A) + [)^'(/A') 
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since Ry > —Cr. In particular, we have shown the inequahty for the quadratic 
forms. □ 

Next, we provide a useful lemma about the spectral shift function of two opera- 
tors. For a non-negative operator H with purely discrete spectrum { Xk{H) | A; > } 
(repeated according to multiplicity), the eigenvalue counting function is given by 

n{H, A) := tr l[o,A)(i^) = | { A; > | Xk{H) < A }| . 

The spectral shift function (SSF) of two non- negative operators if i, if 2 with purely 
discrete spectrum is then defined as 

e(ffi,ff2,A) :=n(ff2,A)-n(ffi,A). 

We have the following estimate: 

Lemma 4.3. Let {X,Q,F,i) be a random length metric graph (as described in Sub- 
section l27^) and A G X be a compact topological subgraph. Let Li,L2 be two vertex 
conditions differing in the vertex set V^m C ^(A) only, and such that the opera- 
tors A(.^^^^^_ are non-negative. Let < q be a bounded measurable potential and 
Hi = Aj.^ ^_ -|- q. Then we have 

\C{H,,H2,X)\<2 deg^. (4.2) 

Moreover, if p: R_|_ — > M zs a monotone function with p' G Li(R_(_), then 

|tr[p(ffi) -p(ff2)]| < 2|p(oo) -p(0)| degt;, (4.3) 

where the trace is taken in the Hilbert space L2(A,£i^). 

Proof. Let ^0 = domffi fl dom if 2. Then has finite index in dom if j, bounded 
above by twice the number of all edges adjacent to vertices v G Vdis- This im- 
plies dim ( dom if j/^o) ^ 2 ^^^^^^ degt>. Inequality (14. 2 p follows now from [GLV07t 
Lemma 9]. The second inequality 04.31) follows readily from Krein's trace identity 

POO 

I tr p(ffi) - p(ff2)| < / |p'(A)|-|e(ffi,ff2,A)|dA. (4.4) 

Jo 

□ 

The following uniform resolvent boundedness holds in every random length cover- 
ing model: 

Lemma 4.4. Let {X, Q, P, i, L, q) be a random length covering model with covering 
group T , as described in Assumption \2.4 , and A > 0. Then there is a constant Cx > 
such that we have 

tr(ii^ + A)-i<CA vol(A,4) 
for all compact subgraphs A C (X, £) and all u E Q. 
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Proof. Let H^'^ denote the restriction on A with Dirichlet vertex conditions at all 
vertices. Then H^''^ = 0ee-B(A) where we identify the edge e with the topo- 

logical subgraph consisting of this edge and its end vertices in X. From (14. 2 p of 
Lemma [4.31 we conclude that 

I tr {Ht' + - (h!^ + X)-'\ < 1 \E{A)\ = 1 vol(A, Q- 

Since {H^'^ + X)~^ is bounded from above by (A^'° + A)"^, and since the edges 
are uniformly bounded from above by £max, there is a constant Ca > such that 
tr {H^'^ + A)^^ < cx for all e G E{A) and uj E Q. This implies the desired estimate 
with constant Cx = 4A~^ + cx- □ 

The proof of Theorem 12 . 61 will now be given in four lemmata. All of these lemmata 
are based on a given random length covering model {X, Q, P, i, L, q) with an amenable 
covering group F and a fixed tempered F0lner sequence /„ with associated compact 
topological graphs A„ := A(J„). 

In the first lemma, we prove the convergence fl2.13p for a special family of functions 
fx associated to resolvents of the operators. Here, we need to apply an ergodic 
theorem of Lindenstrauss |Lin01j . 

In later lemmata we show that the convergence fl2.13p carries over to the uniform 
closure of finite linear combinations of the functions fx, identify this closure with the 
help of the Stone- Weierstrass Theorem, and finally conclude the desired convergence 
for characteristic functions 1[o,a] at continuity points A > of the IDS. 

Lemma 4.5. Let A > and fx'- [0, oo) — > M, f\{x) = Then there exists a 

subset Qq G Q of full F-measure such that 

hm J- , tr[/A(g:'^)] = } E{tT[l^fx{H,)]) 

n-*oo vol(A„, C) E(vol(^, £,)) 

for all uj G Qq. 

Proof. We first consider a fixed u G Q and a fixed A = A(/„) and suppress the 
parameters u and n in the notation. Recall the definitions of H^'^ and with 
quadratic form domains given below. Let A' denote the closure of the complement 
A^ in the metric graph {X, i) . By Lemma 14.21 we have fl4.1l) in the sense of quadratic 
forms. Since taking inverses is operator monotone, this implies 

© + Xy' <{H + X)-' < {H^ © H^' + X)-' 

for all A > 0. In particular, we obtain inequalities for the following restricted qua- 
dratic forms: Set {H + A)^^ = Pa{H + A)^^2a, where and pa denote the canonical 
inclusions and projections between L2(A,£) and L2{X,i). Then 

(//^•° + X)-' <{H + X)],' < (//^ + Xy\ (4.5) 

Consequently, (H + X)^ — {H^'^ + A)^^ is non-negative and we have 

< tr^(A,,) [{H + X)y - (iJ^'° + A)-i] 

< trL,(A,,) [fxiH'') - fxiH^^"")] < ^rf.nax|9A|, 
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using Lemma I4.3[ where (imax is a finite upper bound on the vertex degree of X, 
which exists due to the F-periodicity of X. Using the van Hove property (12. lip and 
the estimate 

£minVol(A,£o) < VOl(A,C) < ^maxVOl(A,£o), 

we conclude that 

Using additivity of the trace and the operator consistency ( I2.8bl) . we obtain 

trL2(A„/^)(i^c. + A)^^ = ^ tr^(^,^,^^)(i7^ + A)"^ = ^ ^a(7^), 

where 

g^{uj) = tr^(^,,„)[(i7^ + X):^^] = f^{H^)]. (4.7) 
Since, by monotonicity (14.51) and Lemma [4. 4^ 

< gx{uj) < tr^(,^,,^)[(i7f + A)-i] < vol(^,4), 

we conclude that gx G Li(fi). Now, we argue as in the proof of Theorem 7 in |LP V04j : 
Applying Lindenstrauss' ergodic theorem separately to both expressions 

777 XI and ^ X vo\{^,i^^), 

we conclude that 

hm / tr[(i^^ + A)X^] = ^-J_^E(tr[l^/,(i7.)]) (4.8) 

n^oo vol(A„,C) E(V0l(J^,£,)) 

for almost all u & Q. The lemma follows now immediately from (14.61) and (14.81) . □ 

Let us denote by =Sf the set of functions { x ^— f\{x) = (x+A)~^ | A > } and by ^ 
the II ■ II 00- closure of the linear span of =Sf and the constant function 1: [0, 00) — > M, 
l{x) = 1. Note that, by monotonicity (14.50 and Lemma l44l both expressions /i"(/i) 
and /i(/i) = (E(vol(^, £,)))~^E((yfi) (with gi defined in ( 14. 7p ) are bounded by a 
constant K > 0, independent of u and n. Let fig C i7 be the set of full P-measure 
from Lemma [4.51 

Lemma 4.6. Let uj E Qq. Set = fi ■ (for n G anc? u = fi ■ fi. Then we 
have, for all g G ^ , 

lim z/"(^) = z/(^). 

n— >oo 

Proof. By Lemma [4.51 we know that the statement holds for the function g = 1. We 
note that f\-fi = -j^ifx — /i) for A 7^ 1. Thus, by linearity and Lemma 1^751 the 
convergence holds also for all functions g = fx with A > 0, A 7^ 1. To deal with the 
case A = 1 note that /i+e converges to /i uniformly, as e — 0. Thus 

k"(/i) - ^"(/i+.)l < ll/i - /i+.||oo^"(l) < Ke. 
An analogous statement holds for z/" replaced by u. Thus 

IK/i)-^"(/i)l <2i^^+k(/i+e)-^"(/i+e)H2Ke, (4.9) 
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as 77, ^ oo. Since e > was arbitrary, we conclude that lim„^oo '^"(/i) = ^(/i)- 
By linearity, the convergence statement of the Lemma holds for all functions g in 
the linear span of ^ U {1}. To show that is holds for all functions in the closure 
£/, as well, one uses uniform approximation and an estimate of the same type as 
in (HH). □ 

The next lemma identifies the space =2/ explicitly: 

Lemma 4.7. The function space £/ coincides with the set of continuous functions 
on [0, 00) which converge at infinity. 

Proof. The statement of the lemma is equivalent to = C([0, 00]), where [0, 00] is 
the one-point-compactification of [0, cx)). We want to apply the Stone- Weierstrass 
Theorem. Any fx with A > separates points and 1 is nowhere vanishing in [0, 00]. 
By definition jz/ is a linear space. To show that it is an algebra we use again the 
formula fx^ ■ fx2 = aJ^(/ai - /az), which shows that fx^ ■ fx2 ^ for Ai ^ A2. 
Since is closed in the sup-norm, we can use an approximation as in the proof of 
the Lemma [4.61 to show /| G A similar argument shows that the product of two 
limit points /, g of the linear span of =Sf U {1} is in £^ . □ 

We have established the convergence fi^io) ~^ f^io) foi' ^ill functions of the form 
g ■ fi with g e The following lemma shows that this is sufficient to conclude the 
almost sure convergence iV"(A) — > iV(A) at continuity points A, finishing the proof 
of Theorem 12.61 One has only to observe that every continuous function of compact 
support on IR+ = [0, 00) can be written as g ■ fi, with an element g G £/. 

Lemma 4.8. For n G N, let p",p be locally finite measures on R+. Then 

lim p'\g) = p{g) 

71— >00 

for all continuous functions g of compact support implies that 

lim p"([0,A]) = p([0,A]) 

n— >oo 

for all X > which are not atoms of p. 

Proof. The proof is standard. First note that locally finiteness of p implies 

limp([A-£,A + £]) = p({A}) = 0. 

Now choose monotone functions g^,g^ G Cj,(]R^) satisfying 

l[0,A-e] < ge < 1[0,A] < < l[0,X+e]- 

Then 

p([0. A]) - p"([0. A]) < p{gt) - p{g-) + p{g;) - p'\g-) 

<p{\X-e,\ + e])+p{g-)-p^{g-). 

For any 5 > one can choose £ > such that p{\X — e, \ + e\) < 5. Since 5 > was 
arbitrary, we have shown p([0. A]) < liminf„^oo P'^IP, A]). The opposite inequality is 
shown similarly. □ 
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5. Proof of the Wegner estimate 

This section is devoted to the proof of Theorem 12.91 Let (X, Q, P, i) be a random 
length model satisfying Assumption 12. 8[ We first introduce a new measurable map 
a: QxE — > [c<j_,c<j+] with = Infmin, = In^max, defined by a^^^e) := a{u!,e) = 
ln£^(e). The random variables a{-,e), e & E, are independently distributed with 
density functions gdx) = e^he{e^), and we have 

llfi'elloo ^ -^maxll^elloo "I" ^max II II oo ^ (^max + ^raa.x)^h —'■ Dj^ < OO. (5-1) 

Thus, we can re-identify Q with the Cartesian product HeGEl^-' '^+1' maps 
a(-,e) are simply projections to the component with index e. The measure P is 
now given as the product <S>e€E marginal measures Pg with density functions 
G C^(]R) satisfying the above estimate (15.11) . The advantage of the new "rescaled" 
identification Q = Y[eeE['^-^^+] following property of the eigenvalues of the 

Laplacian on any compact subgraph (A,£^): 

K{At'Z,)=e-'^\{At''). (5.2) 

Here, the eigenvalues Aj are counted with multiplicity and u + si denotes the ele- 
ment {ue + s}e£E(x) ^ ^- Property (15.21) is an immediate consequence of (I2.3bp . 
iuj+si{e) = e"'^^'^^"'"* = e*£^(e), and the fact that a rescaling of all lengths by a fixed 
multiplicative constant does not change the domain of the Kirchhoff Laplacian with 
Dirichlet boundary conditions on dA. Property (15. 2p is of crucial importance for the 
proof of the Wegner estimate. 

Henceforth, we use this new interpretation of Q and rename Pg by Pg, for simplicity. 

Let A C X be a compact topological subgraph, A G M and e > 0. We write 
the interval / as [A — e, A + e] and start with a smooth function p: M — > [—1,0] 
satisfying p = — 1 on (— oo,— £:], < p' < 1/e, p = on [e, oo). Moreover, we set 
Px{x) = p{x — A). Then we have 

.2e 

l[x-s,\+e]{x) <px{x + 2e) - Pa (a; - 2e) = p'x{x + t) dt. 

J-2e 



Using the spectral theorem, we obtain 

i^.^'°([A - A + e]) = l[A-e.A+e](A^°) < [^^ p'a(A^° + t) dt, 

J-2e 

and, consequently, 

tr Pi'°([A -e,X + e])< T tr p'.iA^^ + t) dt. 

J-2e 

Denote by (fi(A),PA) the space fi(A) = ci;+] with probability measure 

Pa = ^e(^E{K) ^e, and Ea(-) denote the associated expectation. E(-) means expecta- 
tion with respect to the full space (i7,P). Applying expectation yields 

E(tr P^°([A - £, A + £])) = EA(tr P^°([A - e, A + e])) 

< 



/ /%rp',(A:^'D + t)dtdPA(a;). (5.3) 

Jn(A) J-2e 
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Using the chain rule and scahng property fl5.2p . we obtain 

eeE(A) " 

= -2pl(A,(Ai'°)+t)A,(A^°)<0. 

Now, we use that [A — e, A + £:] C J„ = [l/u,u]. Since supp p'^^ C [A — e, A + e], we 
derive 

0<trp',(A:^'° + t)<-|( 5^ -^^^Pxi^t^' + t)). (5.4) 

eGB(A) 

For e e -E(A), denote by Ae the topological subgraph with vertex set Vg := ^(A) 
and edge set := E{A) \ {e}. Using the estimate (15.41) . we obtain from fl5.3l) 



E(trP^°([A-£,A + £])) 



- 2 



^ I r r{^^^Pxi^tZ)+t))geix)dxdtdF^^{u;') (5.5) 



with (cj', x) G fi(Ae) X [cu-, cu^] = f2(A). Next, we want to carry out partial integration 
with respect to x in fl5.5p . Before doing so, it is useful to observe, for fixed c G 



J 5 

irj' P>^(^t^.} + = ^ (trPA(Af,?,) + t) - tr p,(Af^°^) + t)) . (5.6) 
Using (15.61) and applying partial integration, we obtain 



(^trpA(A(^?^) +t)j(7e(a;) dx 



< Ikellii sup |trpA-t(Aj^^?^,)) -trpA-t(A^^?^))|. (5.7) 



\tT px_t{AfjfJ - tipx-tiAy'' © A^'^)| < 2 |p(oo) - p{t - A)| 2rf^,. < Ad, 



For notational convenience, we identify the compact topological graph consisting 
only of the edge e and its end-points with e, and we denote by A^'^ be the Dirichlet- 
Laplacian on the metric graph (e,£c) defined by £c(e) = exp(c). Using fl4.3l) in 
Lemma [4.31 we conclude that 

A,D N 

for all values c G [cj_,cj+]. Consequently, sup|tr pA_t(A|^?^,^) - tr pA-t(A|^?^^) | in (I5.7P 
can be estimated from above by 

8c/max + I tr piA'f + t - A) - tr p{Al'^ + t - A) | . 

Note that all eigenfunctions of the Dirichlet operator A^'° are explicitly given sine 
functions. Therefore, since A G [1/u + e,u — e] and t G [—2e, 2e], there is a constant 
C«/max > 0) depending only on M,£max, such that 

|trp(A^'D + t-A)| <a,w, 
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for all exp(c) G [^minj ^max]- This implies 

' O . . A.D 



^^^^*^^('^'.^) + ^^^^^ - ^^^^^^ + 2<^Vmax) |kel|Ll([c^-,^+])- 

Plugging this into inequality (15.51) . we finally obtain 



E(tr P^°([A -e,\ + e])) < u (4rf^ax + In ^ 4£ |i?(A)| 



max 
min 



finishing the proof of Theorem 12.91 
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